翻訳と辞書
Words near each other
・ Directives for Military Officers and Ministry Officials upon an Attack of Norway
・ Directivity
・ Directline holidays
・ DirectLOGIC
・ Directly Affiliated Local Union
・ Directly elected mayor of Copeland
・ Directly elected mayor of Doncaster
・ Directly elected mayor of Hackney
・ Directly elected mayor of Lewisham
・ Directly elected mayor of Liverpool
・ Directly elected mayor of Newham
・ DirectCompute
・ DirectDraw
・ DirectDraw Surface
・ Directed acyclic graph
Directed acyclic word graph
・ Directed algebraic topology
・ Directed attention fatigue
・ Directed by John Ford
・ Directed by Ken G. Hall
・ Directed differentiation
・ Directed Edge
・ Directed Electronics
・ Directed evolution
・ Directed evolution (transhumanism)
・ Directed graph
・ Directed individual study
・ Directed infinity
・ Directed listening and thinking activity
・ Directed mutagenesis


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Directed acyclic word graph : ウィキペディア英語版
Directed acyclic word graph

In computer science, a directed acyclic word graph (DAWG) is a data structure that represents the set of all substrings of a string. As its name implies, a DAWG takes the form of a directed acyclic graph; it can also be viewed as a deterministic finite automaton, and is similar in structure to suffix trees. DAWG have applications in approximate string matching.
==See also==

* GADDAG
* Suffix array

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Directed acyclic word graph」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.